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DETAILED ACTION 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

1. Claims 1-7, 9 rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

2. Claims 1 and 6 recites the limitation "the timeslot" in line 16 of claim 1 and line 14 
of claim 6. There is insufficient proper antecedent basis for this limitation in the claim. It 
is unclear what timeslot the claim language is referring to (ie. a current timeslot, future 
timeslot, each timeslot). All dependent claims inherit the deficiencies of their parent 
claims. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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2. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

3. Claims 1 -7, 9 rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Stacovsky et al. (US Patent # 6526484 B1, hereinafter "Stacovsky") in view of Non- 
Patent Literature ("RIOT-The Scheduling Problem," hereinafter "NPL2"), Mundkur 
(US Patent #5537556, hereinafter "Mundkur"), and Johnson (US Patent #5987576, 
hereinafter "Johnson"). 

Consider claim 1, Stacovsky discloses a method for arbitrating between a 
plurality of access requests issued in relation to a resource by a plurality of 
requesters (FIG. 9A-B, 14), wherein each request can be one of at least two 
types, a first of the types having a higher latency associated with its performance 
than at least some of the other types (it can but not necessarily does; in a system 
with different processors and memories it is inherit that that there will be access 
requests of varying latencies, such as different distances between specific 
processors and memories, and fabrication/manufacturing defects), the method 
including the steps of: 
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(a) receiving a plurality of the access requests (commands 1, 2: 
FIG. 14); 

(b) maintaining, in the timeslot arbitrator, a current pointer that 
points to a current timeslot in a timeslot list, and at least one lookahead 
pointer that points to a future timeslot in the timeslot list (FIFO and ordered 
buffers maintain a current pointer and future or last received pointer to 
signify the last entry in the queue; use of FIFO memory: column 18, line 
19-20; FIG. 18); and 

(c) in the event an access request as arbitrated via the lookahead 
pointer, initiating performance of the access request, in the timeslot 
arbitrator, earlier than the position in the list suggests it would be 
performed should it be started when the current pointer reached the 
timeslot (command 3 is executed before command 2, but after 1: FIG. 14). 
each timeslot is configured in the timeslot list is configured so that a write 

request is performed before either a write request or a read request (FIGS. 1- 
21;column 5, lines 39-42; Stacovsky teaches write and/or reads being received in 
any order dependent upon the sources, programs, etc). 

Stacovsky discloses the use of a FIFO and executing requests out-of- 
order if prioritized as discussed above, and asserts it is inherit to a FIFO to (b) 
maintaining a current pointer that points to a current timeslot in a timeslot list, and 
at least one lookahead pointer that points to a future timeslot in the timeslot list. 
However, if the applicant references FIFO that does not maintains these pointers, 
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Examiner is taking official notice that a First-in-first-out or ordered buffer allows 
(b) maintaining a current pointer that points to a current timeslot in a timeslot list, 
and at least one lookahead pointer that points to a future timeslot in the timeslot 
list (FIFO and ordered buffers maintain a current pointer and future or last 
received pointer to signify the last entry in the queue), and therefore it would 
have been obvious to one of ordinary skill in the art at the time of the invention 
because a use of these buffers are a well-known way of indicating order of 
requests to indicate priority based on order in which the entries were received. 
Furthermore, it would have been obvious because a person of ordinary skill has 
good reason to pursue the known options within his or her technical grasp. 

Stacovsky orders based on timeslot and prioritizes certain requests, 
however, Stacovsky may not specifically disclose prioritizing based on if the 
request is of the first type (if first type, initiate performance earlier than normal 
position of FIFO). 

Furthermore, NPL2 discloses a system which prioritizing higher latency 
requests earlier than normal ordered operation (Longest Processing Time (LPT): 
page 1). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to prioritizing based on if the request is of 
the first type in the system of Stacovsky, because NPL2 teaches the LPT is a 
heuristic used for finding the minimum makespan of a schedule and no one large 
job will "stick out" at the end of the schedule and dramatically lengthen the 
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completion time of the last job (page 1). Furthermore, it would have been obvious 
because a person of ordinary skill has good reason to pursue the known options 
within his or her technical grasp (LPT scheduling algorithm). 

Furthermore, Stacovsky may not specifically disclose wherein, in step (c), 
the earlier position is selected so as to not be adjacent a position in the list for 
performance of another access request of the first type. 

Examiner is taking official notice that different types of access requests 
can be interleaved so as one type is not adjacent to the same type, and therefore 
it would have been obvious to one of ordinary skill in the art at the time of the 
invention because interleaving is a well-known concept which allows for no single 
type to monopolize a time period, thereby distributing evenly types in the 
timeslots. Furthermore, it would have been obvious because a person of ordinary 
skill has good reason to pursue the known options within his or her technical 
grasp. 

Although Stacovsky discloses read and writes types of memory requests 
to DRAM as shown above, Stacovsky may not disclose non-CPU write request 
having a higher latency associated with its performance than a non-CPU read 
request and CPU write request. Mundkur discloses conventional computer 
architecture includes CPU and peripheral devices accessing main memory (FIG. 
1) and that the non-CPU (peripherals and other devices) requests have a higher 
latency associated with its performance than CPU requests (CPU on faster bus 
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to main memory than peripheral slow shared system bus: FIG. 1, column 1, lines 
16-32). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to allow CPU and non-CPU requestors 
access to main memory with two separate buses, wherein non-CPU requests 
having a higher latency associated with its performance than a CPU request in 
the system of Stacovsky, because Mundkur teaches this was conventional type 
of architecture available at the time of the invention. Furthermore, it would have 
been obvious because a person of ordinary skill has good reason to pursue the 
known options within his or her technical grasp 

Furthermore, Johnson discloses that a SDRAM memory device itself 
physically contains the limitation of the write cycle timing having a higher latency 
associated with its performance than the read cycle timing from the same device 
(Tables in columns 7, 9, and 10; column 11, lines 34-40). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to use SDRAM which has a write request 
having a higher latency associated with its performance than a read request in 
the system of Stacovsky, because Johnson teaches this was a well-known type 
of DRAM available at the time of the invention. Furthermore, it would have been 
obvious because a person of ordinary skill has good reason to pursue the known 
options within his or her technical grasp. 
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Stacovsky may not disclose implementing this method in an integrated 
circuit. Examiner takes official notice to the fact that Systems on a Chip (SoC) 
which contain entire systems on an integrated circuit were well known at the time 
of the invention and it therefore would have been obvious to one of ordinary skill 
in the art at the time of the invention to use a SOC because an SOC provides 
increased speed, reduced energy and power consumption, and small footprint. 

Concerning the claim language, each timeslot is configured to enable 
performance of a CPU write request then either a non-CPU write request or a 
non-CPU read request in that timeslot (Stacovsky teaches write and/or reads 
being received in any order dependent upon the sources, programs, etc. While 
Mundkur teaches commands can come from CPU or non-CPU (ie peripheral) 
sources). 

Consider claims 2, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein step (c) includes the 
substep of performing the access request indicated by the lookahead pointer 
immediately after the access request indicated by the current pointer is 
performed (Stacovsky: command 3 is executed before command 2, but 
immediately after command 1: FIG. 14). 

Consider claim 3, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein the CPU write request 
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has a lower latency associated with its performance than the non-CPU read 
request (Mundkur: CPU on faster bus to main memory than peripheral slow 
shared system bus: FIG A, column 1, lines 16-32), step (c) including the timeslot 
arbitrator arbitrating in the timeslot list CPU write requests to be interleaved with 
non-CPU write and read requests (Stacovsky discloses arbitrating reads and 
writes as disclosed above and Mundkur and Johnson discloses CPU and non- 
CPU requests with associated latencies; Examiners official notice from previous 
action: interleaving requests). 

Consider claims 4, and as applied to claim 3 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein step (c) includes the 
substep of performing the access request indicated by the lookahead pointer 
immediately after the access request indicated by the current pointer is 
performed (Stacovsky: command 3 is executed before command 2, but 
immediately after command 1: FIG. 14). 

Consider claim 5, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein the number of 
timeslots between the timeslot indicated by the lookahead pointer and the 
timeslot indicated by the current pointer takes into account a latency difference 
between performing the access requests (Stacovsky: the timeslots or entries 
"take into account" the latency difference because they arrive in order of receipt 
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even though relative to time one of higher latency could have been sent before a 
lower latency time request but received by the arbiter afterwards; NPL2: 
Furthermore, takes into account priority and latency: page 1). 

Consider claim 6, Stacovsky discloses an plurality of integrated circuit 
including: a plurality of operative units, each of which is capable of issuing a 
request for access to a memory accessible by the integrated circuit (FIG. 1A, 9A- 
B, 14); and an timeslot arbitrator for arbitrating between requests issued by the 
operative units for access to the memory (FIG. 14), wherein each request can be 
one of at least two types, a first of the types having a higher latency associated 
with its performance than at least some of the other types (it can but not 
necessarily does; in a system with different processors and memories it is inherit 
that that there will be access requests of varying latencies, such as different 
distances between specific processors and memories, and 
fabrication/manufacturing defects), the timeslot arbitrator being configured to: 

(a) receiving a plurality of the access requests (commands 1, 2: 
FIG. 14); 

(b) maintaining a current pointer that points to a current timeslot in 
a timeslot list, and at least one lookahead pointer that points to a future 
timeslot in the timeslot list (FIFO and ordered buffers maintain a current 
pointer and future or last received pointer to signify the last entry in the 
queue; use of FIFO memory: column 18, line 19-20); and 
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(c) in the event an access request as arbitrated via the lookahead 
pointer, initiating performance of the access request earlier than the 
position in the list suggests it would be performed should it be started 
when the current pointer reached the timeslot (command 3 is executed 
before command 2, but after 1: FIG. 14); 

each timeslot in the timeslot list is configured so that a write request 
is performed before either a write request or a read request (FIGS. 1- 
21;column 5, lines 39-42; Stacovsky teaches write and/or reads being 
received in any order dependent upon the sources, programs, etc). 
Stacovsky discloses the use of a FIFO and executing requests out-of- 
order if prioritized as discussed above, and asserts it is inherit to a FIFO to (b) 
maintaining a current pointer that points to a current timeslot in a timeslot list, and 
at least one lookahead pointer that points to a future timeslot in the timeslot list. 
However, if the applicant references FIFO that does not maintains these pointers, 
Examiner is taking official notice that a First-in-first-out or ordered buffer allows 
(b) maintaining a current pointer that points to a current timeslot in a timeslot list, 
and at least one lookahead pointer that points to a future timeslot in the timeslot 
list (FIFO and ordered buffers maintain a current pointer and future or last 
received pointer to signify the last entry in the queue), and therefore it would 
have been obvious to one of ordinary skill in the art at the time of the invention 
because a use of these buffers are a well-known way of indicating order of 
requests to indicate priority based on order in which the entries were received. 
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Furthermore, it would have been obvious because a person of ordinary skill has 
good reason to pursue the known options within his or her technical grasp. 

Stacovsky orders based on timeslot and prioritizes certain requests, 
however, Stacovsky may not specifically disclose prioritizing based on if the 
request is of the first type (if first type of higher latency, initiate performance 
earlier than normal position of FIFO). 

Furthermore, NPL2 discloses a system which prioritizing higher latency 
requests earlier than normal ordered operation (Longest Processing Time (LPT): 
page 1). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to prioritizing based on if the request is of 
the first type in the system of Stacovsky, because NPL2 teaches the LPT is a 
heuristic used for finding the minimum makespan of a schedule and no one large 
job will "stick out" at the end of the schedule and dramatically lengthen the 
completion time of the last job (page 1). Furthermore, it would have been obvious 
because a person of ordinary skill has good reason to pursue the known options 
within his or her technical grasp (LPT scheduling algorithm). 

Furthermore, Stacovsky may not specifically disclose wherein, in step (c), 
the earlier position is selected so as to not be adjacent a position in the list for 
performance of another access request of the first type. 

Examiner is taking official notice that that different types of access 
requests can be interleaved so as one type is not adjacent to the same type, and 
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therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention because interleaving is a well-known concept which allows for no 
single type to monopolize a time period, thereby distributing evenly types in the 
timeslots. Furthermore, it would have been obvious because a person of ordinary 
skill has good reason to pursue the known options within his or her technical 
grasp. 

Although Stacovsky discloses read and writes types of memory requests 
to DRAM as shown above, Stacovsky may not disclose non-CPU write request 
having a higher latency associated with its performance than a non-CPU read 
request and CPU write request. Mundkur discloses conventional computer 
architecture includes CPU and peripheral devices accessing main memory (FIG. 
1) and that the non-CPU (peripherals and other devices) requests have a higher 
latency associated with its performance than CPU requests (CPU on faster bus 
to main memory than peripheral slow shared system bus: FIG. 1, column 1, lines 
16-32). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to allow CPU and non-CPU requestors 
access to main memory with two separate buses, wherein non-CPU requests 
having a higher latency associated with its performance than a CPU request in 
the system of Stacovsky, because Mundkur teaches this was conventional type 
of architecture available at the time of the invention. Furthermore, it would have 
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been obvious because a person of ordinary skill has good reason to pursue the 
known options within his or her technical grasp 

Furthermore, Johnson discloses that a SDRAM memory device itself 
physically contains the limitation of the write cycle timing having a higher latency 
associated with its performance than the read cycle timing from the same device 
(Tables in columns 7, 9, and 10; column 11, lines 34-40). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to use SDRAM which has a write request 
having a higher latency associated with its performance than a read request in 
the system of Stacovsky, because Johnson teaches this was a well-known type 
of DRAM available at the time of the invention. Furthermore, it would have been 
obvious because a person of ordinary skill has good reason to pursue the known 
options within his or her technical grasp. 

Stacovsky may not disclose implementing an integrated circuit. Examiner 
takes official notice to the fact that Systems on a Chip (SoC) which contain entire 
systems on an integrated circuit were well known at the time of the invention and 
therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to use a SOC because an SOC provides increased speed, 
reduced energy and power consumption, and small footprint. 

Concerning the claim language, each timeslot is configured to enable 
performance of a CPU write request then either a non-CPU write request or a 
non-CPU read request in that timeslot (Stacovsky teaches write and/or reads 
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being received in any order dependent upon the sources, programs, etc. While 
Mundkur teaches commands can come from CPU or non-CPU (ie peripheral) 
sources). 

Consider claim 7, and as applied to claim 6 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the integrated circuit wherein the CPU 
write request has a lower latency associated with its performance than the non- 
CPU read request (Mundkur: CPU on faster bus to main memory than peripheral 
slow shared system bus: FIG A, column 1, lines 16-32), step (c) including the 
timeslot arbitrator arbitrating in the timeslot list CPU write requests to be 
interleaved with non-CPU write and read requests (Stacovsky discloses 
arbitrating reads and writes as disclosed above and Mundkur and Johnson 
discloses CPU and non-CPU requests with associated latencies; Examiners 
official notice from previous action: interleaving requests). 

Consider claim 9, and as applied to claim 6 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the integrated circuit wherein the number 
of timeslots between the timeslot indicated by the lookahead pointer and the 
timeslot indicated by the current pointer takes into account a latency difference 
between performing the access requests (Stacovsky: the timeslots or entries 
"take into account" the latency difference because they arrive in order of receipt 
even though relative to time one of higher latency could have been sent before a 
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lower latency time request but received by the arbiter afterwards; NPL2: 
Furthermore, takes into account priority and latency: page 1). 

Response to Arguments 

3. Applicant's arguments filed 11/10/2009 have been fully considered but they are 
not persuasive. See above revised rejections and the following. 

4. Applicant has not addressed in amendments or in remarks/arguments section the 
35 USC 112, second paragraph regarding "the timeslot" made in previous office action. 

5. Any system capable of read and write commands from CPU and non-CPU 
sources is configured to do this. While the timeslot is merely an arbitrary grouping of 
time, and the system can receive requests in any order determined by the CPU and 
non-CPU sources. For instance, a peripheral requests a read and immediately following 
the CPU requests a read, and following a FIFO order the peripheral read would happen 
then the CPU read. However, if a CPU requests a write then a peripheral requests a 
write, then FIFO order dictates that timeslot that the CPU write request happens then 
the peripheral. Stacovsky teaches write and/or reads being received in any order 
dependent upon the sources, programs, etc. While Mundkur teaches commands can 
come from CPU or non-CPU (ie peripheral) sources. Furthermore the claim language 
does not necessarily require each and every timeslot is configured wherein the timeslot 
list includes a plurality of CPU write requests, a plurality of non-CPU write requests 
and/or a plurality of non-CPU read requests. Only a single CPU write request and either 
a single non-CPU write request or non-CPU read request. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Matthew R. Chrzanowski whose telephone number is 
(571 )270-1 1 76. The examiner can normally be reached on M-F, 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (571)272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Matt Kim/ 

Supervisory Patent Examiner, Art 
Unit 2186 

/M. R. C./ 

Examiner, Art Unit 2186 
1/21/2010 



